//package work.rightAnswer;
//
//import java.util.ArrayList;
//import java.util.List;
//
//class Solution_17 {
//    List<String> res = new ArrayList<>();
//    StringBuilder path = new StringBuilder();
//    //数字（下标）与字符串之间的映射关系
//    String[] numToString = {"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};
//    public List<String> letterCombinations(String digits) {
//        if(digits.length()==0){
//            return null;
//        }
//        backtracing(digits,0);
//        return res;
//    }
//
//
//    //回溯穷举：深度+广度  深度：递归实现 广度：遍历，先标记 在回溯
//    public void backtracing(String digits,int index){
//        if(index==digits.length()){
//            res.add(path.toString());
//            return;
//        }
//
//        String numStr = numToString[digits.charAt(index)-'0'];
//        for (int i = 0; i < numStr.length(); i++) {
//            path.append(numStr.charAt(i));
//            backtracing(digits,index+1);
//            path.deleteCharAt(path.length()-1);
//        }
//    }
//}